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Abstract. For a given tiling of the euclidean plane E^, we call the 
degree of freedom of perturbed edges of prototiles escher degree. 
In this paper we consider non-periodic L-tilings by 2 prototiles and 
obtain the escher degree of them. 



1. INTRODUCTION 

A non-periodic L-tiling is a limit of the sequence of tilings as shown 
in Figure 1. (Often this is called a chair tiling.) It is well known that 
this is a tiling of the euclidean plane E^ and that it has no periodicity 
of parallel transformation. 

Sugihara pTj introduces escherization of a plane tiling. Let T be a 
tiling of E^. If we have a finite set S = {ai, a2, ■ ■ ■ , ai} of connected 
regions, and each tile of T is (orientation preserving) congruent to one 
of «!, ■ ■ ■ ,C(e, then we call S the tile set and ai, 0^2, ■ ■ ■ ,ae prototiles. 
If we perturb some of edges of prototiles and get another tiling of the 
plane, we call the process of perturbation escherization of the tiling T. 
This is a famous technique in artworks of M. C. Escher. 

For example, see Figure 2. The left figure is a tiling by one par- 
allelogram. We can perturb the horizontal edges and slanted edges 
independently as in the right figure. 

In this paper, we determine the escher degree of L-tilings, that is, the 
degree of freedom of perturbed edges of prototiles of L-tilings. If the 
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Figure 1. non-periodic L-tiling 
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Figure 2. perturbation of edges of parallelogram 



tile set of an L-tiling consists of one prototile, then the escher degree is 
one. This is shown in Theorem A. If the tile set of an L-tiling consists 
of two prototiles, then we show that there are 6 types of non-trivial 
tilings. (A non-trivial tiling is a tiling whose escher degree is more 
than 1.) This is shown in Theorem B and Theorem C. 

We have new kinds of tile sets in these theorems, but none of them 
are aperiodic. This is shown in Appendix (2). 

This paper is organized as follows. In Section 2 we prepare some 
notations and basic lemmas. In Section 3 we consider an L-tiling by 
one prototile. In Section 4,5 we consider L-tilings by two prototiles. In 
appendix, we show figures of tihngs. 



2. PRELIMINARY 

In this section, first we introduce a non-periodic hierarchical tiling. 
Let S = {ai,a2, ■ ■ ■ ,ae} be a set of connected regions and A > 1 a 
constant. Let (z = 1, 2, ■■■,£) be a A scale- up copy of 

Suppose that each a'^ {i = 1,2,--- ,£) can be tiled by prototiles 
CKi, • • • , Q!f. That is, each a'^ can be divided into some of copies of 
,ai. Let a'- be a A scale-up copy of a'^. Then in the same way 
a'- can be tiled by ^. Substituting ai, ■ ■ • , ct^ into 

we have a tiling of a'l by S. 

The tiling rules of a^s by S are called substitution rules. A tiling 
of obtained by substitution rules is called a hierarchical tiling, and 
if it doesn't have no periodicity of parallel transformation, it is called 
non-periodic. 

An L-tiling is an example of a non-periodic hierarchical tiling. Let 



a 



Pn and S = {a}. Let A = 2 and a' 



then it gives a substi- 



tution rule. We call this tiling an L-tiling and this rule L- substitution. 

Definition 2.1 (s-spread). We call a', a tiling of once L-substitution 
from a, 1-spread. We call tiling of s times L-substitution from 

a, s-spread. 
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Figure 3. an edge 




Figure 4. examples of perturbed edges 




= ab 



b a 

Figure 5. an example of a product of perturbed edges 

Next, we define a edge and a perturbed edge. 

Definition 2.2 (edge). Let an edge be a pair of a segment and a one- 
side neighborhood. See Figure 3. 

For an edge, we regard a segment as a edge of a prototile, and one- 
side neighborhood as inside of a prototile. In the sequel, we do not 
distinguish an edge of a prototile from an edge in this definition. Next, 
we define a perturbed edge. 

Definition 2.3 (perturbed edge). For an edge, fixing the both ends of 
the edge and perturbing it a little, we get a perturbed edge. See Figure 
4. For two perturbed edges a,b, a = b ii they are congruent. 

In order to perturb edges of prototiles, there exists restriction on a 
way of perturbing, because each prototile must be connected. In our 
context, we only concern degree of freedom of perturbed prototiles, so 
we consider only a perturbed edge which is a little perturbed to avoid 
the restriction. 

Next, we define a product of perturbed edges. 

Definition 2.4 (product of edges). Let ai,a2,--- , be perturbed 
edges. If they are placed on a straight line from right to left and form 
a row, then we call it a product of ai, a2, ■ ■ ■ , and we denote this 
product by aia2 ■ ■ ■ a^. See Figure 5. 

For a perturbed edge a, we define two operations a, and a~^. For a 
perturbed edge a, a is a symmetry (right-side-left) image of a. In the 
same way, is an upside-down image of a. See Figure 6. It is easy 
to show the following lemma. 

Lemma 2.5. (1) (a) = a, (a^^)~^ = a 

(2) d) = ab, (ab)-^ = b'^a'^ 

(3) T^) = {a)-' 
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Figure 6. definition of a, and a 



-1 




Figure 7. Edges of tlie parallelogram a 



In a tiling, if a tile with a perturbed edge a and another tile with a 
perturbed edge 6 are neighbors at a and 6, we have a = h^^. We denote 
this relation by — . We often say that a matches h. 



The following lemma is trivial. 



Let T be a tiling with respect to a tile set S. Suppose that all 
prototiles are polygons. Here we assume that there is no vertex of a 
tile lying on an edge of another tile. 

Definition 2.7 (escherization, escher degree). (1) Let T and S be 
as above. If we perturb edges of prototiles such that the perturbed 
prototiles give another tiling, we call this process escherization. 

(2) If the set of escherization of T is parametrized by some perturbed 
edges, the escher degree is the number of the parameters. 

Example 2.8 (escher degree of (PI)). Let a be a parallelogram and 
(PI) a tiling of as in Figure 2. Let a, 6, c, d be edges of a as in 
Figure 7. 

From the matching ofr the tiling, we have — and — . That is, if 

c d 

we perturb a, then the edge c changes such that c = a~^, and we 
can perturb h independently of a. Then the edge d changes such that 
d = b~^. See Figure 8. We call relations obtained from the tiling 




ESCHER DEGREE OF NON-PERIODIC L-TILINGS BY 2 PROTOTILES. 5 




Figure 8. matching of the tihng (PI) 



c 

d h 



a 

e g 
f h 



Figure 9. prototile a 

property edge-matchings. Hence all escherization of the tiling (PI) is 
parametrized by edges a and b. So the escher degree is 2. 

3. Escher degree of L-tiling by one prototile 

In this section we show that the escher degree of L-tiling by one 
prototile is one. We assume that an L-figure prototile a has 8 perturbed 
edges a,b,c, - ■ ■ , /i as in Figure 9. 

Theorem 3.1 (Theorem A). (1) In a non-periodic L-tiling by one 
prototile a, we have 

a = c = e = g 
b = d= f = h' 
(2) The escher degree of this tiling is one. See Figure 18. 

Remark 3.2. means a = c = e = g,b = d = f = h, and | 

Proof: (1) Considering 1-spread, we directly have 

bahbfhgh 

cdceacba 
(See Figure 10.) This follows that fE^^. 

(2) The proof of (1) implies the following lemma. 

Lemma 3.3. There exists a 1-spread of a if and only if a satisfies 

a=c=e=g 
b=d=f=h ■ 

Let a' be a 1-spread and a', b', ■ ■ ■ ,h' its edges. (See Figure 11.) 
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Figure 10. matching in 1-spread of a' 



d' I — b 



r 



h 



Figure 11. perturbed edges of a' 



Then we have 

a' = ha, b' = be, c' = e' = g' = de, d' = f = h' = fg. 
(See Figure 10.) If then we easily show that 



g' 



d' = f' = h' 



(For example, h = d and a = e implies a' = ha = de = e' , ^ and 
implies and ^7.) This follows that a 1-spread of a' exists, that is, 
2-spread of a exists. 

In the same way, if we assume that we have an s-spread a^^^ of 
and a'^*"^-' has edges a^^~^\ b^^~^\ ■ ■ ■ , h^'^~^\ then it satisfies that 



,{s-l) 



7(^-1) 



If we set 
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Figure 12. two prototiles a and /3 
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Figure 13. five patterns of 1-spread 
inductively, then they satisfy 



and it follows that an 1-spread of a^^^ exists, that is, we have an (s + 1)- 
spread of a. 

If a satisfies ; — 7- then an s-spread a^"*^ exists for any s. 

= a = J = h 

Hence the escherization is parametrized by a and the escher degree is 
one. This completes the proof. 

4. L-TILING BY TWO PROTOTILES (1) 

In this section, we consider the cases where two prototiles (Fig- 
ure 12) make one 1-spread a'. 

From Theorem A, if a' satisfies ^ then a' has s-spread for 

s = l,2,3,---. We observe 5 patterns of a' in Figure 13. We call them 
no.8, no.4, no.2, no.3, and no.5 respectively. (The numbering order is 
not ascending nor descending. These numberings are determined by 
the order of a and f3.) 

And we have the following theorem. 

Theorem 4.1 (Theorem B). (1) For no.2, no.3, no.4, the escher degree 
is 1. 

(2) For no.5, we have 

a = e = m c = g = i = k = o 
b = f = n^d = h = j = l = p 
and the escher degree is 2. (See Figure 19.) 



8 



KAZUSHI AHARA, MAMI MURATA, AND ANNO OJIRI 



n 


m 


.1 









i 

P 


c 

d b 






d 


c 

b 




a 

h 

9 


■ P 

I o 


e 


f 


a 

h 

9 


k^ 


n 

m 



Figure 14. a' for no.5 tiling 

(3) For no. 8, we have 

a k = m = oc = g e = i 
I = n = b ^ d = f = j 

and the escher degree is 4. (See Figure 20.) 

Proof: If a' satisfies ^ , then a' has s-spread for any s. 

So, it is sufficient to solve the edge-matching in a' and ■ For 

example, for no.5, edge-matching is given as in Figure 14 and we have 

i^P^^^9_h 

111 ) 1 );)•;•• 

c d c e a k ] t 

t'Zd'Zf'Zt implies 

pa = Im = de = Im 

bk = no = fg = no 
We solve the system of equation and we have f^^^, ^Ef^^E^- In- 
versely if fE^, Zh=r=iZl then ^',1^,1^, is satisfied. For other tilings, 
we can solve the system of relations in a similar way. 

Remark 4.2. If we have 

a = b = e = g = i = k = m = o 
b = d = f = h = j = l = n = p^ 

it follows that a = (3. So we can return the case of one prototile a and 
the escher degree is 1. This means that there are no solution of two 
distinct prototiles. In the two prototiles case, if the escher degree is 
more than 1, we call the tiling non-trivial. There are two types (no.5 
and no. 8) of non-trivial tilings by two prototiles and one 1-spread. 

5. L-TILING BY TWO PROTOTILES (2) 

In this section, we consider two prototiles a, /3 (Figure 12) and make 
two 1-spreads a', j3' . There are 16 possibilities for a' and so as for /?'. 

We determine numbering for a' and as in Figure 15, and we rep- 
resent a tiling by a pair of two numbers for a' and /?'. For example. 
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Figure 15. numbering for a' and /3' 
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Figure 16. Tiling (5, 10) 



(5, 10) means that a' and /?' given in Figure 16. We remove the case 
a' = /3' and two trivial cases (0, 15) and (15, 0), there remains 238 com- 
binations. If we exchange the role of a and /?, we know that and 
(15 — j, 15 — i) are equivalent. From the following lemma, we conclude 
that the number of remaining combinations is 119. 



Lemma 5.1. {i, 15 — i) and (15 — i, i) are equivalent. 
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Figure 17. (l,j) tiling 
Proof: If we denote oc^ffj^ (resp. t^'^fj-^) by the s-spread of a (resp. 



13) of tiling it is easily show that 

(2fc-l) _ n{2k-l) 



"(j,15-i) '^(15-j,j)' 



"^(i.lS-j) 



*(15-j,j)' 



/3, 



(2fc-l) ^ ^(2fc-l) 
(i,15-j) "(15-i,i) 

(2fc) ^ n{2k) 



for any k = 1,2, ■ ■ ■ . This completes the proof. 

Here we have the third theorem. 

Theorem 5.2 (Theorem C). (1) If the escher degree of{i,j) tiling is 
more than 1, then {i,j) = (5, 10), (10, 5), (0, 2), (13, 15), (0, 8), (7, 15), 
(0,10), (5,15). 

(2) For the tiling (5, 10) (eqmvalently (10, 5) ), j^f^, Sfe^ 
the escher degree is 2. (See Figure 21.) 

(3) For the tiling (0,2) (eqmvalently (13,15)^, ^I^Zjllz!~^p and the 
escher degree is 5. (See Figure 22.) 

(4) For the tiling (0, 8) (equivalently (7, 15) ), 'lz'ZTJh=iZn=p 
escher degree is 3. (See Figure 23.) 

(5) For the tiling (0, 10) (equivalently (5, 15) ), lzZ}ZT=iZp ^ J' ^ 
the escher degree is 3. (See Figure 24.) 



For each {i,j), we solve a system of equations of edge-matchings of 
s-spread (s = 1, 2, ■ ■ ■ ). 

In some cases, only i (resp. only j) determines the result. For 
example, the following lemma holds. 

Lemma 5.3. The escher degree of (1, j) is 1 for any j . 

Proof: Assume that a' is no.l. (See Figure 17.) From the edge- 
matching of a', we get 

c = e = k = i 



b = h 



a 9_ 
d = f'j' 
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Edges of ol is given by a' = pa, 6' = 6c, c' = e' = de, d! = f = fg, g' — 
lm,h' — no and we have 

cf — e' a' 

in the edge- matching of a", and we get additional conditions -,b — 

c 

P Qj — C — £ — — 2 — g 

n,c — o,- and hence — ; ; , . In the edge-matching 

g b = d = f = h = n j 

d' d e 

in a'", we obtain another condition — , hence and we have 

c' 9 f 

a = c = e = g = k = i — o ^ d' 

; ; . In the edge-matchmg m a , we have — , 

— d — J — h — J — n — p g' 

f ,9 a = c= e = g = i = k = m = o 

hence — and -, and we have ; ; ; . This 

m I b — d — J — h — J — I — n — p 

imphcs that within at most 4-spread all edges a,b, - ■ ■ ,p are related 
and a — f^. This completes the proof. 

And in a similar way, we can show that the escher degree of any tiling 
other than (ij) = (5, 10), (10, 5), (0, 2), (13, 15), (0, 8), (7, 15), (0,10), 
(5,15) is 1. 

(2) In = (5, 10) case, the edge-matching of a' is 

c d c e a k J i 

(See the left figure of Figure 16.) The edge-matching of /3' is 

, , bahjnpop 

k I k m t c a 
(See the right figure of Figure 16.) (a),(b) are equivalent to 

a — c — g — m e = i = k = o 
f^j^l^p'b^d^h^n' 

Let a', ) o',p' be edges of a', /3' as in Figure 11, we have 

a' — pa, b' — bk, c' — Im, d' — no, e' — de, f — fg, g' — Im, h' — no 
i' — hi, f — jc, k' — de, I' — fg, m! — Im, n' — no, o' — de, p' — fg 

Since the formula (c) holds for a' , (5' , we have 

a' = d = g' = m' e' = i' = k' = d 
fi = f = 1' = p' ' b' = d' = h' = n'' 

For example, p = I and a = m implies a' = pa = Im = c' , and so on. 
These are edge-matching of 2-spread a" , (3" . 

Inductively, we observe as follows. Suppose that we have a^^\P^^\ 
Let a^^\b''^\--- ,o(*\p(^) be edges of q;(*\/5*^^). The relation between 
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a'^'^^^^s and a*^*^s are given by 

for any s = 0,l,2,---. Using simple calculations, we have the following 
lemma. 

Lemma 5.4. 

f(s-l) = j{s-l) = lis-1) = p{s-l) ' ^(s-l) = (^(s-l) = ^ ' 

Proof: For example, p(*^^) = /(^~^) and a*-*"^-* = m*^^"-"^^ implies 
a(*) = p^^'^^^a*^*^^^ = = Other relations are shown in 

a similar way. From this lemma, (s + l)-spreads exist for 

any s. 

(3), (4), and (5) are shown in a similar way as (2). 

Remcirk 5.5. In Appendix, we show figures of these tilings. In (0,2), 
(0, 8) tilings. contains only one tile (3. This means that these tilings 
are equivalent to a tiling of a as infinite tilings. 

6. Appendix (1) 

From Figure 18 to Figure 24 are pictures of tihngs appearing in 
Theorems A,B, and C. 

7. Appendix (2) 

For a tile set T, if any tiling by T has no periodicity of parallel 
transformation then we call T an aperiodic tile set. Any tilings we 
obtain in this paper are not aperiodic tile sets. From Figure 25 to 
Figure 28 are figures of periodic tilings. 
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Figure 20. Tiling of two prototiles, no. 8. 
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Figure 23. Tiling of two prototiles (0,8). 
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Figure 26. Periodic tiling of two prototiles no. 5. 
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Figure 27. Periodic tiling of two prototiles no. 8. 




Figure 28. Periodic tiling of two prototiles (5,10). 



